Skip to main content

Optimum branchings

Bookreader Item Preview

texts

Optimum branchings

by
Edmonds, Jack

Publication date
Topics
Algorithms, arborescences, branchings, combinatorics, graphs, linear programming, traveling salesman, trees
Publisher
National Bureau of Standards
Collection
NISTJournalofResearch; NISTresearchlibrary; fedlink
Language
English
Rights
The Journal of Research of the National Institute of Standards and Technology is a publication of the U.S. Government. The papers are in the public domain and are not subject to copyright in the United States. However, please pay special attention to the individual works to make sure there are no copyright restrictions indicated. Individual works may require securing other permissions from the original copyright holder.
Volume
71B
Item Size
21.8M
Journal of Research of the National Bureau of Standards
Abstract
An arborescence T is a tree whose edges are directed so that each is directed toward a different node. Exactly one node of T, called the root, has no edge of T directed toward it. Let G be any directed graph with a real numerical weight on each edge. A good algorithm is described for finding in G (if there is one)a spanning arborescence, with prescribed root, whose edges have maximum (or minimum) total weight.
Addeddate
2012-09-18 17:27:34
Cite
J. Res. Natl. Bur. Stand., Sec. B: Math.& Math. Phys., Vol. 71B, No. 4, p. 233
Identifier
jresv71Bn4p233
Identifier-ark
ark:/13960/t1qf9z566
Issue
4
Ocr
ABBYY FineReader 8.0
Page
233
Ppi
600


comment
Reviews

1,250 Views

2 Favorites

DOWNLOAD OPTIONS

download 1 file
ABBYY GZ download
download 1 file
DAISY download

For users with print-disabilities

download 1 file
EPUB download
download 1 file
FULL TEXT download
download 1 file
ITEM TILE download
download 1 file
PDF download
download 1 file
SINGLE PAGE PROCESSED JP2 ZIP download
download 1 file
TORRENT download
download 16 Files
download 7 Original
SHOW ALL

IN COLLECTIONS

The Journal of Research of the National Institute of Standards and Technology National Institute of Standards and Technology Research Library FEDLINK - United States Federal Collection

Uploaded by ravila on

SIMILAR ITEMS (based on metadata)

Terms of Service (last updated 12/31/2014)